Nash equilibria of a generic networking game with applications to circuit-switched networks
نویسندگان
چکیده
A generic mechanism for end-user transmission rate control into a differentiated services Internet is formulated and basic results of corresponding Nash equilibria are proved. We consider specific examples of the mechanism including additive increase and multiplicative decrease inspired by present day TCP congestion control. For the example of users sharing access to a bandwidth resource via resizable provisioned label-switched paths (MPLS), we study the equilibria and the performance of the generic mechanism and give analytical results on convergence to equilibria. The fairness of the resulting equilibria when user demands exceed available network resources is also studied.
منابع مشابه
A parametric representation of totally mixed Nash equilibria
We compute a parametric description of the totally mixed Nash equilibria of a generic game in normal form with pre-fixed structure. Using this representation, we show conditions under which a game has the maximum possible number of this kind of equilibria. Then, we present a symbolic procedure that allows us to describe and estimate the number of isolated totally mixed Nash equilibria of an arb...
متن کاملGeneric determinacy of Nash equilibrium in network-formation games
This paper shows that the set of probability distributions over networks induced by Nash equilibria of the network formation game proposed by Myerson (1991) is finite for a generic assignment of payoffs to networks. The same result can be extended to several variations of the game found in the literature.
متن کاملInterdependent Security Game Design over Constrained Linear Influence Networks
In today's highly interconnected networks, security of the entities are often interdependent. This means security decisions of the agents are not only influenced by their own costs and constraints, but also are affected by their neighbors’ decisions. Game theory provides a rich set of tools to analyze such influence networks. In the game model, players try to maximize their utilities through se...
متن کاملA Library for Algorithmic Game Theory in Ssreflect/Coq
We report on the formalization in Ssreflect/Coq of a number of concepts and results from algorithmic game theory, including potential games, smooth games, solution concepts such as Pure and Mixed Nash Equilibria, Coarse Correlated Equilibria, -approximate equilibria, and behavioral models of games such as better-response dynamics. We apply the formalization to prove Price of Stability bounds fo...
متن کاملEquilibria for Broadcast Range Assignment Games in Ad-Hoc Networks
Ad-hoc networks are an emerging networking technology, in which the nodes form a network with no fixed infrastructure: each node forwards messages to the others by using the wireless links induced by their power levels. Generally, energy-efficient protocols heavily rely on cooperation. In this paper, we analyze from a game-theoretic point of view the problem of performing a broadcast operation ...
متن کامل